/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize) {
    int hash1[1001] = {0};
    int hash2[1001] = {0};
    for(int i = 0; i < nums1Size; i++){
        hash1[nums1[i]] = 1;
    }
    for(int i = 0; i < nums2Size; i++){
        hash2[nums2[i]] = 1;
    }
    int* ans = (int*)malloc(sizeof(int) * 1000);
    int k = 0;
    for(int i = 0; i < 1001; i++){
        if(hash1[i] != 0 && hash2[i] != 0){
            ans[k++] = i;
        }
    }
    *returnSize = k;
    return ans;    
}

/*给定两个数组 nums1 和 nums2 ，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。*/